package com.wbt.huawei.c20220717;

import java.io.IOException;
import java.util.*;

public class HJ28_2 {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int num = sc.nextInt();
            int[] arr=new int[num];
            List<Integer> nums = new ArrayList<>();
            ArrayList<Integer> evens = new ArrayList<Integer>();
            ArrayList<Integer> odds = new ArrayList<Integer>();
            for (int i = 0 ; i < num; i++){
                arr[i] = sc.nextInt();
                if( arr[i] % 2 == 1){
                    odds.add(arr[i]);
                }else {
                    evens.add(arr[i]);
                }
            }

            //下标对应已经匹配的偶数的下标，值对应这个偶数的伴侣
            int[] matcheven=new int[evens.size()];
            //记录伴侣的对数
            int count=0;
            for(int j=0;j<odds.size();j++){
                //用于标记对应的偶数是否查找过
                boolean[] v=new boolean[evens.size()];
                //如果匹配上，则计数加1
                if(find(odds.get(j),matcheven,evens,v)){
                    count++;
                }
            }
            System.out.println(count);

        }
    }

    // 递归处理
    private static boolean find(int x,int[] matcheven,ArrayList<Integer> evens,boolean[] v){
        for(int i=0;i<evens.size();i++){
            //该位置偶数没被访问过，并且能与x组成素数伴侣
            if(isPrime(x+evens.get(i))&&v[i]==false){
                v[i]=true;
                /*如果i位置偶数还没有伴侣，则与x组成伴侣，如果已经有伴侣，并且这个伴侣能重新找到新伴侣，
                则把原来伴侣让给别人，自己与x组成伴侣*/
                if(matcheven[i]==0||find(matcheven[i],matcheven,evens,v)){
                    matcheven[i]=x;
                    return true;
                }
            }
        }
        return false;
    }

    // 素数判断
    public static boolean isPrime(Integer num){
        boolean tag = true;
        for (int i = 2; i * i <= num; i++){
            if(num % i == 0){
                tag = false;
                break;
            }
        }
        return tag;
    }

}
